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APPARATUS AND METHOD FOR MOBILE/IP HANDOFF BETWEEN A 
PLURALITY OF ACCESS TECHNOLOGIES 

FIELD OF THE INVENTION 

5 The invention relates generally to the field of communications, and 

more particularly to an apparatus and method for handoff between different 
access technologies. 

BACKGROUND OF THE INVENTION 

10 Multiple competing technologies are being pursued as potential 

candidates for future wireless networks. General Packet Radio Service 
(GPRS), Wideband Code Division Multiple Access (WCDMA), CDMA 2000, 
Wireless Local Areas Network (WLAN), HiperLAN and Bluetooth are some of 
the potential access technologies that are expected to provide potential 

15 2.5G/3G/4G services. The emergence of various access technologies for 
2.5G/3G/4G services necessitates the need for some inter-technology 
handoff method, which can be deployed across heterogeneous networks to 
support seamless handoff. Mobile/Internet Protocol (IP) is being proposed as 
"the" technology to enable seamless handoff across different technologies. 

20 As a network layer protocol, Mobile/IP is well positioned to solve the inter- 
working function for heterogeneous wireless networks. However, due to 
Inherent limitations of basic Mobile/IP, it is not considered optimal for real time 
services. 

Thus, there is a need for a method of improved Mobile/IP handoff from 
25 one technology to another. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of the functional architecture of an Inter- 
Technology System that can be used with the current Invention. 
30 FIG. 2 is a simplified block diagram of a mobile communication device 

in accordance with the present invention 

FIG. 3 is a flow diagram of a method of Mobile/IP handoff in 
accordance with the pretended embodiment of the present invention. 
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FIG. 4 Is a graphical Illustration of the method of FIG. 2 wherein the 
value of the LWM is optimal. 

FIG. 5 is a graphical illustration of the method of FIG. 2 wherein the 
value of the LWM is too low. 
5 FIG. 6 is a graphical illustration of the method of FIG. 2 wherein the 

value of the LWM is too high. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention enhances the perfomiance of Mobile/IP handoff 

10 to support seamless inter-technology handoff. Devices that support multiple 
interfaces can, by using the prefenred embodiment of the method of the 
present invention, switch from one Layer 2 (L2) interface to another without 
disrupting application sessions that are currentiy active. The invention is 
described using WLAN and CDMA technologies. However, It will be 

15 understood by one of ordinary skill in the art, that the invention is applicable to 
handoff across a variety of access technologies. 

A first aspect of the invention provides, in a mobile communication 
device configured to support a plurality of interfaces, a method of handoff 
comprising sensing that a signal strength on a current interface of the plurality 

20 of interfaces is at or below a first threshold for the current interface; 

determining a target interface of the plurality of interfaces to handoff to; 
calculating a second threshold; and initiating a first handoff to the target 
interface when the signal strength on the current interface reaches the 
second threshold. A second aspect of the invention provides a mobile 

25 communication device configured to support a plurality of interfaces wherein 
each interface is associated with an access network. The device comprises a 
receiver for receiving signals from an access network; a processor coupled to 
the receiver, the processor sensing that a signal strength on the current 
interface is at or below a first threshold for the current interface, determining a 

30 target interface of the plurality of interfaces to handoff to, calculating a second 
threshold, and determining that the device should initiate handoff to the target 
interface when the signal strength on the current interface reaches the 
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second threshold; and a transmitter coupled to the processor for transmitting 
signals to an access network. 

Figure 1 is an example of a multiple access technology (inter- 
technology) system that can be used with the present invention. The system 

5 depicts the functional architecture of a system with a CDMA 1X Foreign 

Network 1 14 and a WLAN Foreign Network 108. As shown in dotted lines, 
other foreign networks 122 such as Bluetooth, 3.5 G and 4G, for example, 
may also be included in the inter-technology system. In the preferred 
embodiment, the mobile node (MN) 102 is a laptop that has two interfaces. In 

10 altemate embodiments, the MN 102 may be any mobile communication 

device such as a Personal Digital Assistant (PDA) or cellular telephone. The 
MN 102 accesses the WLAN Foreign Network 108 via a WLAN PC card 106. 
The WLAN Foreign Network 108 includes an Access Point (AP) 110 and a 
Foreign Agent for the WLAN (FAwlan) 112. The AP 1 10 is the transceiver 

15 that communicates with the WLAN PC card 110 over the air using the 
802.1 lb protocol. The AP 1 10 is connected to the wired network using 
standard Ethemet cable. It acts as a bridge between wireless users and the 
wired LAN. The FAwlan 1 12 is a mobility agent on the WLAN network 108. 
When the MN 102 is visiting the WLAN Foreign Network 108, the WLAN 

20 foreign agent 112 detunnels the datagrams received from the Home Agent 
(HA) 130 and fonA^ards the datagrams to the MN 102. 

The MN 102 accesses the CDMA IX network 1 14 via a CDMA IX 
mobile station (MS) 104. The CDMA IX network 1 14 includes a CDMA IX 
Radio Access Network (RAN) 1 16, a Motorola Data Gateway (MDG) 118 and 

25 a Foreign Agent for the RAN (FAran) 1 20. The CDMA 1X RAN 1 1 6 provides 
the RF functionality for the network and sen/es as a link between the MS 104 
and the MDG 118. The CDMA IX RAN 116 supports the IS-2000 air 
interface protocol. The MDG 1 18 provides the intenworking between the 
CDMA 1X RAN 1 16 and the mobility enabled IPv4 core network. The MDG 

30 118 relays bearer and control traffic between the FAran 120 and the CDMA 

IX RAN 116 and is the end point for Point-to-Point Protocol (PPP) termination 



wo 2004/046853 



PCT/US2003/035684 



4 

with the MN 102. The FAran 120 performs the function for the CDfVIA 1X 
RAN 116 as previously described with respect to the WLAN networic 108. 

The HA 130 resides on the MN's home network that is part of the core 
network. (In FIG. 1, the MDG 118. FAran 120. HA 130, CN 132, PDN 134. 
FAwLAN 112. Mobile IP FA functionality 128 and Data Gateway functionality 
126 are considered part of the core network.) The HA 130 tunnels datagrams 
to the appropriate foreign agent when the MN 102 is away from home and 
maintains the cun^ent location infomnation for the MN 102. The correspondent 
node (CN) 132 is a peer that communicates with the MN 102. it may be 
anywhere on the Packet Data Network (PDN) 134. The MN 102 may 
communicate with the CN 132 for File Transfer Protocol, web browsing, 
streaming video, etc. A CDMA IX RAN 116, MDG 118 and mobile station 
104 that can be used with the present invention is are commercially available 
from Motorola, Inc., Schaumburg, IL An FA 112, 120; HA 130; MN 102; 
WLAN PC Card 106 and AP 110 that can be used with the present invfentiori 
are commercially available from Cisco Systems, Inc.. San Jose, CA. The CN 
132 can be implemented using any general purpose computer running 
Mobile/IP software commercially available from Cisco. The PDN consists of a 
network of IP routers. Such routers are commercially available from many 
vendors such as Cisco Systems Inc., Nortel Networks, Ontario, Canada and 
others. 

There are two serial connections between the MN 102 and the MS 
104. One connection is for the PPP connection that is used for the packet 
data call. The other serial connection is used to obtain the pilot (signal) 
strength from the MS 104. 

Currently, with basic Mobile/IP, the MN 102 does not change its FA 
(i.e., access technology) unless it stops receiving agent advertisement 
messages from the cun^ent FA. For example, if a MN 102 is attached to a 
first FA, via an L2 interface, it continues to renew its registration through the 
first FA until it stops receiving agent advertisement messages. The MN 102 
registers through a different FA only when it is unable to receive agent 
advertisements from the current FA. This property of the MN 102 prohibits it 
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from switching FAs unless ft loses L2 connectivity with the cun-ent FA. In the 
process, service is disrupted at the application layer When the MN 102 stops 
receiving advertisements from the first FA and starts receiving agent 
advertisements from a second FA, ft inftiates the registration process through 

6 the new FA (second FA). Thus, ft is apparent that traditional use of Mobile/IP 
for inter-technology handoff cannot be used to provide seamless inter- 
technology handoff. Under traditional methods, the MN 102 experiences 
service disruption at the network layer because ft cannot inftlate Mobile/IP 
registration with a new (FA) until communication with the old FA is lost. 

10 The present invention provides an automatic monitoring and triggering 

approach to initiate seamless inter-technology handoffs which can be used at 
the MN 1 02 that overcomes the limitations of basic Mobile/IP. More 
particularly, the invention provides an improved MN 102 that utilizes 
movement detection based upon signal strength measurement when there is 

15 more than one interface available. The approach imparts a seamless nature 
to the handoff scheme by taking advantage of rts abilfty to negotiate Mobile IP 
registration on a target interface while still maintaining L2 connectivity on the 
current interface. The adaptive algorithm determines the timing for the 
triggering of this negotiation process so that the MN 102 can maximize its 

20 presence on the most prefenred network. 

FIG. 2 is a simplified block diagram of the MN 102 in accordance with 
the present invention. The MN 102 includes a receiver 202 for receiving 
signals transmitted from the CDMA IX Foreign Network 114 (via the MS 104), 
the WLAN Foreign Network 108 (via the WLAN PC Card 106) and other 

25 foreign networks 122. The MN 102 also includes a transmitter 204 for 
transmitting signals to networks 114, 108, 122. The receiver 202 and 
transmitter 204 are coupled to a processor 206, which contains logic to 
implement the method of the present invention. Any standard signal 
processor can be used to implement the invention. 

30 Turning now to FIG. 3, a method of handoff in accordance with the 

preferred embodiment of the present invention is shown. At step 302, the MN 
1 02 has L2 connectivity with a current interface. In the preferred 
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embodiment, the current interface is the interface that has been ranked the 
most preferred by the user. For exampie, using the system shown in FIG. 1 , 
the user may rank the WIJ^N interface the most preferred, the CDIVIA 
interface the next most preferred, and so on. 

5 At step 304, the method detemnines whether the signal strength on the 

current interface (WLAN interface in the cun-ent example) is greater than a 
first threshold, called a high water mark (HWM), for the cunrent interface. The 
HWM is the signal strength at which L2 connectivity on the given interface is 
stable. The HWM is preferably set for each interface based on past history or 

10 using experimental data. At step 304, when the signal strength on the cunrent 
interface is greater than the HWM for the current interface, there is no need 
for handoff and the method continues to monitor the signal strength. When 
the signal strength drops to or below the HWM for the current interface, the 
method looks for another interface to handoff to. In the preferred 

15 embodiment, the MN 102 maintains a list of available interfaces, each 
associated with a different access technology. At step 306, the method 
initializes a variable "i" to point to a potential target interface in the list. 
Preferably, the potential target interface is the interface ranked as the next 
most preferred (CDMA interface in the current example) by the user. 

20 At steps 308 and 310, the method determines whether two conditions 

are met for the potential target interface. In particular, at step 308, the 
method determines whether the signal strength of the potential target 
interface is greater than the HWM for the potential target interface. When this 
condition is met, the method determines whether a FA advertisement was 

25 recently received on the potential target interface (step 31 0). In the preferred 
embodiment, if an FA advertisement has not been recently received, the 
method sends out a solicitation on that interface to receive one. When the 
condition at step 310 is met (FA advertisement recently received or FA 
received in response to solicitation), the method identifies the potential target 

30 interface as the target interface to handoff to (step 312). When either of the 
conditions at step 308 or step 310 is not met, the method determines whether 
there are other potential target interfaces to handoff to (step 314). When 
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there are other potential target interfaces, the method increments the pointer 
to point to the next potential target interface (step 316) and proceeds back to 
step 308 to continue the process for identifying the target interface. 

Continuing at step 318, once the target Interface is identified, the 

5 method calculates the low water mark (LWM) for the cun-ent interface. The 
LWM is the signal strength on the current Interface at which the MN 102 
triggers a handoff to a different interface. The adaptive nature of the method 
lies in the calculation of the LWM. Two parameters used in calculating the 
LWM are Registration Time (RT) and Rate of Change of Signal Strength 

10 (RCSSi). These parameters will now be described. 

The RT Is the time Interval between the MN 102 sending out a Mobile 
IP Registration Request to the HA and receiving the corresponding 
Registration Reply from the HA. In the prefen-ed embodiment, the MN 102 
maintains a table of RTs for each available Interface. In the cunrent example, 

15 some sample RTs for a MN 102 with WLAN and CDMA available interfaces, 
are set forth in the table below: 



Interface 


Registration Time 


WLAN 


150 ms 


CDMA 


320 ms 



The MN 102 may keep the RT values current in several ways (i.e., 
20 account for cunrent traffic conditions on the given network). For example, the 
MN 102 may perfomi a "ping" toward the HA 130 and add that round trip time 
to a fixed time duration for perfonning a typical registration update at the HA 
130. Altematively, the MN 102 may periodically send out a dummy 
registration request, measure the time It takes to receive a reply, and update 
25 the Registration table. Another alternative is for the FA on a given network to 
maintain a historical registration time and provide It to the MN 102. For 
illustration of the prefered embodiment of the present Invention, it is 
assumed that the Registration Time values in the table above reflect recent 
network conditions. 

30 The MN 102 continuously measures the signal strength on each 

interface it has access to, and hence can keep track of the rate of signal 
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strength variation at any given instant. For example, an AP in a WLAN 
environment periodically transmits beacon signals that can be sampled by an 
associated MN 102. If we assume that the signal strength of sample "i" is 
called Si, the signal strength of the sequence of samples i+1 , i+2, up to i+n 

5 will be Si^i, Sk2, up to Si+n. Let the time difference between two successive 
samples be A seconds (e.g., in a WLAN environment, A is typically 0.1 
seconds). The RCSS at the time of sample \+n is based on n consecutive 
samples, and can be calculated as: 

RCSSi.n = (S/-S/.„)/(n*A) (1) 

10 When the next sample (i+n+1) is measured, the value of RCSSi+n+i will be 
calculated based on the most recent n samples only: 

= (Shi - SHn*i) / (n * A) (2) 
In the preferred embodiment of the present invention, the value of n is 
configurable, and is set according to user preference. 

15 Referring back to the LWM calculation of step 318 in FIG. 3, to 

calculate the LWM, the MN 102 first calculates the length of time (Tld) until 
the signal strength on the current interface hits the Link-Down Signal (Sld). 
The Sld is the signal strength at which L2 connectivity on the interface is 
completely lost. Because handing off to another interface effectively means 

20 completing Mobile IP registration on the new interface, the MN 102 has to 
allow itself enough time to complete registration on the new interface before 
the link on the cun^ent interface is lost. Thus, to arrive at the time it would 
take the signal strength on the cun-ent interface to reach the LWM (Tlwm), the 
method deducts the Registration Time (RT) of the target network from Tld to 

25 produce: 

Tlwm =Tld-RT. (3) 
Tlwm is the fime at which the MN 102 must initiate handoff. The signal 
strength at this time is the LWM, and can be calculated using the RCSSj as 
follows: 

30 LWM=Si " (Tlwm - Ti) * RCSSj, (4) 

where Ti is the time instant for which RCSSi is calculated. (RCSSi is the 
difference between RCSS values that are n samples apart divided by n* delta, 
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where delta is the sample duration.) All parameters have the same unit of 
time (e.g., milliseconds). Also, since the rate of signal strength change is not 
constant, the MN 102 calculates new LWM values for each signal sample it 

^ receives. Alternatively, the MN 102 can be configured to calculate the LWM 
6 less frequently, e.g., every second or so, Instead of every 1 00ms. 

After calculating the LWM at step 318. the method determines whether 
the signal strength on the cunent interface is greater than the LWM (step 
320). As long as the signal strength is greater, the MN 102 remains on the 
current interface. When the signal strength is no longer greater than the 

10 LWM (Is equal to or drops below the LWM), the method initiates handoff to 

the target interface (step 322). (Now the target interface becomes the cunrent 
interface). The method continues to monitor the HWMs on the available 
interfaces. When the signal strength on the prefen-ed (highest ranked) 
interface increases above the HWM for the preferred interface, the method 

15 initiates handoff to the preferred interface (steps 324, 326). Alternatively, 

when the signal strength on the preferred interface has not increased above 
its HWM. but the signal strength on an interface ranked higher than the 
current interface Is greater than the HWM for the interface, the method 
initiates handoff to the higher ranked interface (steps 328, 330). When the 

20 signal strength on the prefenred interface has not Increased above its HWM, 
and the signal strength on an interface ranked higher than the current 
interface is not greater than the HWM for the interface ("no" path at step 328), 
the method proceeds to step 304 to continue monitoring the signal strength 
on the cun-ent interface and make handoff decisions in accordance with the 

25 method as previously described. The method proceeds to step 304 from 
steps 326 and 330 as well. 

FIGs. 4-6 are graphical illustrations of the adaptive handoff triggering 
events. As previously described, when the signal strength on a current 
interface falls below the HWM, the MN 102 starts scanning the other 

30 interfaces to determine which interface it can handoff to. The criteria for 

choosing the new interi'ace depends on the preference list, the signal strength 
on the interi'aces and the availability of the interfaces. Once the target 
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interface is identified, the adaptive LWI\4 value is calculated. Wlien the signal 
strength on the current interface reaches the LWM, a handoff to the target 
network is initiated. FIG. 4 illustrates the case where the time the handoff is 
completed, Tho.comp- is the same as the time when the layer 2 link went down 
on the previous network, Tld. This represents the Ideal case where the LWM 
is optimal. The MN 102 is on the preferred network for as long as possible 
without experiencing a layer 3 blackout. 

FIG. 5 illustrates the case where the signal fall rate is faster after the 
mobile node initiates a handoff. In such a case, link down may anive sooner 
than the MN 102 had anticipated. There will be a blackout period before the 
Registration Reply is received on the new interface. The MN 102 may 
optionally adjust the LWM calculation for the next similar handoff based on 
this blackout time by increasing the LWM value. 

FIG. 6 illustrates the case where the signal fall rate is slower after the 
MN 102 initiates a handoff. In this case, the handoff may be completed 
before the link down. There is no blackout in this case, but the MN 102 could 
have been on the preferred network for a longer period of time. The mobile 
node may optionally adjust the LWM calculation for the next similar handoff 
based on the excess time by decreasing the LWM value. 

While the invention may be susceptible to various modifications and 
alternative forms, specific embodiments have been shown by way of example 
in the drawings and have been described in detail herein. However, it should 
be understood that the invention is not intended to be limited to the particular 
forms disclosed. Rather, the invention is to cover all modification, equivalents 
and alternatives falling within the invention as defined by the following 
appended claims. 
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What Is Claimed Is: 

1 . In a mobile communication device configured to support a plurality of 
interfaces, a method of handoff comprising: 

sensing that a signal strength on a current interface of the plurality of 
interfaces is at or below a first threshold for the current interface; 

determining a target interface of the plurality of interfaces to handoff to; 
calculating a second threshold; and 

initiating a first handoff to the target interface when the signal strength 
on the current interface reaches the second threshold. 

2. The method of claim 1 wherein the step of determining a target 
interface of the plurality of interfaces to handoff to comprises: 

a) determining whether a signal strength of an available interface of the 
plurality of interfaces is greater than a first threshold for the available 
interface; 

b) when the signal strength of the available interface is greater than the 
first threshold, detemriining whether a foreign agent advertisement has 
recently been received on the available interface; and 

c) when a foreign agent advertisement has recently been received, 
identifying the available interface as the target interface. 
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3. The method of claim 1 wherein the step of calculating a second 
threshold comprises: 

detemiining a signal strength S| of the cun-ent interface, wherein Si is 
detenmined at time Ti; 

determining a rate of change of signal strength RCSSi, wherein RCSSi 
is determined at time Ti; 

detemiining a time at which a signal strength on the cunrent interface 
will reach a level where layer 2 connectivity is lost; 

detemiining a registration time of the target interface ; 

deducting the registration time from the time at which a signal strength 
on the cun-ent interface will reach a level where layer 2 connectivity is lost to 
produce Tlwm; and 

detemiining that the second threshold is equal to S| - [(Tlwm - T|) x 
RCSSJ. 

4. The method of claim 3 wherein determining a registration time of the 
target interface comprises: 

transmitting a ping to a home agent; 
determining a round trip time of the ping; and 
adding the round trip time to a fixed time duration for performing a 
registration update at the home agent. 

5. The method of claim 3 wherein determining a registration time of the 
target interface comprises: 

transmitting a dummy registration request; 
receiving a reply; 

measuring a time difference between transmitting the dummy request 
and receiving the reply; and 

using the time difference to detemriine the registration time. 
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6. The method of claim 3 wherein determining a registration time of the 
target interface comprises receiving the registration time from a foreign agent 
for the target interface. 

7. The method of claim 3 wherein determining a rate of change of signal 
strength RCSSi comprises solving RCSSi+n+i = (Si+i - S|+a+i) / (n * A). 

8. The method of claim 1 further comprising initiating a second handoff to 
a higher ranl^ed interface when a signal strength on the higher ranked 
interface Increases above the first threshold for the higher ranked interface. 

9. The method of claim 1 further comprising initiating a second handoff to 
a preferred interface when a signal strength on the preferred interface 
increases above the first threshold for the preferred interface. 
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10. A mobile cx)mmunication device configured to support a plurality of 
interfaces, each interface associated with an access network, the device 
comprising: 

a receiver for receiving signals from an access network; 

a processor coupled to the receiver, the processor sensing that a 
signal strength on the cunrent interface is at or below a first threshold for the 
current interface; detemiining a target interface of the plurality of Interfaces to 
handoff to; calculating a second threshold; and determining that the device 
should initiate handoff to the target interface when the signal strength on the 
current interface reaches the second threshold; and 

a transmitter coupled to the processor for transmitting signals to an 
access network. 
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